C*- ALGEBRAS ASSOCIATED TO PRODUCT SYSTEMS OF 

HILBERT BIMODULES 



AIDAN SIMS AND TRENT YEEND 

Abstract. Let (G, P) be a quasi-lattice ordered group and let A be a compactly 
aligned product system over P of Hilbert bimodules in the sense of Fowler. Under 
mild hypotheses we associate to A a C*-algebra which we call the Cuntz-Nica-Pimsner 
algebra of A. Our construction generalises a number of others: a sub-class of Fowler's 
Cuntz-Pimsner algebras for product systems of Hilbert bimodules; Katsura's formula- 
tion of Cuntz-Pimsner algebras of Hilbert bimodules; the C*-algebras of finitely aligned 
higher-rank graphs; and Crisp and Laca's boundary quotients of Toeplitz algebras. We 
show that for a large class of product systems A, the universal representation of A in 
its Cuntz-Nica-Pimsner algebra is isometric. 



1. Introduction 

In this article we introduce and begin to analyse a class of C*-algebras, which we call 
Cuntz-Nica-Pimsner algebras, associated to product systems of Hilbert bimodules. This 
work draws on and generalises a substantial body of previous work in a number of related 
areas: results of [HI [161 EH 1211 [26] on C*-algebras associated to Hilbert bimodules; the 
study of C*-algebras associated to product systems in [9], [TQl [121 EE]; the theory of 
C*-algebras associated to higher-rank graphs pi| EH [30] ; and the theory of Toeplitz 
algebras (and quotients thereof) associated to quasi-lattice ordered groups [61 [221 EH] • 
Consequently, putting our results in context and indicating their significance requires 
some discussion. 

1.1. C*-algebras associated to Hilbert bimodules. In [26], Pimsner associated to 
each Hilbert A- A bimodule X two C*-algebras Ox and Tx- He showed that, as the 
notation suggests, the C*-algebras Ox generalise the Cuntz-Krieger algebras Oa associ- 
ated to {0, l}-matrices A in [8], and the algebras T x generalise their Toeplitz extensions 
TO a- According to [26], a representation of X in a C*-algebra B is a pair (it, ip) where 
7r : A —>■ B is a C*-homomorphism, ip : X — > B is linear, and the pair carries the Hilbert 
A- A bimodule structure on X to the natural Hilbert B-B bimodule structure on B. 
Pimsner proved that Tx is universal for representations of X, and that Ox is univer- 
sal for representations satisfying a covariance condition now known as Cuntz-Pimsner 
covariance, and in particular is a quotient of Tx- 

In the spirit of Coburn's Theorem for the classical Toeplitz algebra [5], Fowler and 
Raeburn proved a uniqueness theorem for Tx [161 Theorem 3.1]. A key example in 
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their work, and an informative application of Pimsner's ideas, is related to graph C*- 
algebras. A directed graph consists of a set E° of vertices, a set E l of edges, and maps 
r, s : E 1 -> E°, called the range and source maps, which give the edges their direction: 
the edge e is directed from s(e) to r(e). When we discuss graphs and their C*-algebras 
here, we follow the conventions of [27J. 

Fowler and Raeburn used their analysis of Tx to investigate graph algebras by asso- 
ciating a Hilbert c (E°)-c (E°) bimodule X{E) to each directed graph E. Previously 
[20l [21] C*-algebras had been associated to directed graphs E which are row-finite (each 
vertex receives at most finitely many vertices) and have no sources (each vertex receives 
at least one edge). In [TH], Fowler and Raeburn showed that for such graphs, Tx(E) can 
naturally be thought of as a Toeplitz extension of the graph C*-algebra C*(E) of [20J. 
They observed that E is row- finite precisely when the homomorphism : A — > C(X(E)) 
which implements the left action takes values in the algebra JC(X(E)) of generalised com- 
pact operators on X(E) and that E has no sources precisely when <fi is injective. As 
Pimsner's theory does not require that the left action be by compact operators, Fowler 
and Raeburn's results suggested what is now the accepted definition of the graph C*- 
algebra of a non- row-finite graph [13] . Results of Exel and Laca [UJ were used to prove 
a version of the Cuntz-Krieger uniqueness theorem for arbitrary graph C*-algebras in 
[13] , and direct methods were used to extend a number of other graph C*-algebraic 
results to the non- row-finite setting in [2]. 

Via the connection between graph C*-algebras and Cuntz-Pimsner algebras discussed 
above, the uniqueness theorems of [21 [13] suggested an alternate approach to Cuntz- 
Pimsner algebras when is not injective. Specifically, when interpreted in terms of 
representations of the bimodule X(E), the gauge- invariant uniqueness theorem of [2] 
suggested that one could weaken Pimsner's covariance condition to obtain a covariance 
condition for which the universal C*-algebra satisfies the following two criteria: that 
the universal representation is injective on A (in Pimsner's theory, this requires that <j) 
is injective); and that any representation of the universal C*-algebra which respects the 
gauge action of T and is injective on A is faithful. 

In [12], Katsura identified such a covariance condition: it is the defining relation 
for a relative Cuntz-Pimsner algebra (see [HI [21]) with respect to a certain ideal of 
A. Katsura's universal algebra Ox satisfies the two criteria set forth in the preceding 
paragraph, and under Katsura's definition, Oxse) — C*(E) for arbitrary graphs E. 

1.2. C*-algebras associated to product systems. Let P be a semigroup with iden- 
tity e. Informally, a product system over P of Hilbert A— A bimodules is a semigroup 
X = UpeP X P such that each X p is a right-Hilbert A- A bimodule, and x CSu y i— »■ xy 
determines an isomorphism of X p Cgu X q onto X pq for all p, q G P \ {e}. These objects 
were introduced in this generality by Fowler in [12] as generalisations of the continu- 
ous product systems of Hilbert spaces introduced by Arveson in [TJ and their discrete 
analogues introduced by Dinh in [HI ITU] . 

In [T2J , Fowler considered a class of product systems X over semigroups P arising in 
quasi-lattice ordered groups (G, P) which he calls compactly aligned product systems 
(see (12.11) ). Inspired by work of Nica [23] and of Laca and Raeburn [22] on Toeplitz 
algebras associated to quasi-lattice ordered groups, Fowler introduced and studied what 
he called Nica covariant representations of X and the associated universal C*-algebra 
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T cav (X). When P = N Nica covariance is automatic and T cov (X) coincides with Pim- 
sner's 7~x 1 - Fowler's main theorem [121 Theorem 7.2] gave a spatial criterion for faithful- 
ness of a representation of T cov (X). This theorem generalised both Laca and Raeburn's 
uniqueness theorem [22j Theorem 3.7] for C*(G,P) and Fowler and Raeburn's unique- 
ness theorem [T6l Theorem 3.1] for the Toeplitz algebra of a single Hilbert bimodule. 

In [12] Fowler also proposed a Cuntz-Pimsner covariance condition for representa- 
tions of compactly aligned product systems and an associated universal C*-algebra Ox- 
Fowler defined a representation ip of a product system X to be Cuntz-Pimsner covariant 
if its restriction to each X p is Cuntz-Pimsner covariant in Pimsner's sense. Fowler showed 
that his Cuntz-Pimsner covariance condition implies Nica covariance under the hypothe- 
ses that: each pair of elements of P has a common upper bound; each X p = (p p (A)X p ; 
and each <j> p (A) C JC(X p ). 

Results of [28] generalised the construction of a bimodule X(E) from a graph E to 
the construction of a product system of bimodules X(A) over N fc from a fc-graph A. 
In particular, [28l Theorem 5.4] identifies the /c-graphs A for which X(A) is compactly 
aligned; such /c-graphs are said to be finitely aligned. An analysis of the Toeplitz algebra 
TC*(A) of such a finitely-aligned /c-graph A based on Fowler's results [28] led to the 
formulation in |30j of a Cuntz-Krieger relation for finitely aligned A;-graphs. Direct 
methods were used in [30J to prove versions of the standard uniqueness theorems for 
higher-rank graph C*-algebras. 

Just as the uniqueness theorems of [2] informed the work of Fowler, Muhly and Rae- 
burn [TJ] and of Katsura [171 [18] , the uniqueness theorems of [30J provide an informative 
model for C*-algebras associated to compactly aligned product systems. In particular, 
the gauge-invariant uniqueness theorem of [30] prompts us to seek a C*-algebra AfOx 
satisfying two criteria: 

(A) the universal homomorphism jx restricts to an injection on X e = A; and 

(B) any representation of MOx which is faithful on jx{A) is faithful on the fixed- 
point algebra AfO x (where 5 is the canonical gauge coaction of the enveloping 
group G of P on AfO x )- 

To see the analogy of criterion (B) with the corresponding criterion given above for the 
Cuntz-Pimsner algebra of a single Hilbert module, consider the case where P = N fc . 
Averaging over the gauge action S of T k on AfOx determines a faithful conditional 
expectation of MOx onto HO x . A standard argument then proves that every repre- 
sentation which is faithful on MO x and respects 5 is faithful on all of AfOx- So our 
criterion (B) implies that if a representation of AfOx restricts to an injection of jx{A) 
and respects 5, then it is injective. 

Kumjian and Pask's results regarding row-finite /c-graphs with no sources suggest 
that we can expect Fowler's Ox to satisfy (A) and (B) when the left action on each 
fibre is injective and by compact operators and P = N fc . However, Ox will not always 
fit the bill. If a G A acts trivially on the left of some X p , then Fowler's relation 
forces jx{a) = 0. Moreover examples of [30, Appendix A], when interpreted in terms 
of product systems, show that if A does not act compactly on the left of every X p , 
Fowler's Ox may not satisfy criterion (B). Indeed, the examples of [301 Appendix A] 
show that the same problems persist even if, in Fowler's definition of Ox, we replace 
Pimsner's covariance condition with Katsura's. The situation is less clear when pairs 



4 



AIDAN SIMS AND TRENT YEEND 



in P need not have a common upper bound because in this case we have fewer guiding 
examples. We take the approach, different from Fowler's, that AfOx should always be a 
quotient of T cov (X). The situation is then clearer: the C*-algebra which is universal for 
representations satisfying both Nica covariance and Fowler's Cuntz-Pimsner covariance 
will not satisfy (A) if there exist p,q G P with p V q = <x>. 

The approach that AfOx should be a quotient of T cov (X) is justified by examples in 
isometric representation theory for quasi-lattice ordered groups. Fowler [12] showed that 
when each X p is a 1-dimensional Hilbert space and multiplication in X is implemented 
by multiplication of complex numbers, his T cov (X) agrees with the C*-algebra C*(G, P) 
universal for Nica covariant representations of P [6J E2J [23]. Crisp and Laca have 
recently studied what they call boundary quotients of Toeplitz algebras associated to 
quasi-lattice ordered groups [7J. Their results show that the relationship between their 
boundary quotient and C*(G,P) is often analogous to the relationship between the 
Cuntz algebras and their Toeplitz extensions. In particular if G = ¥ n is the free group 
on n generators, and P = F+ is its positive cone, then C*(G,P) is isomorphic to the 
Toeplitz extension TO n of O n and Crisp and Laca's boundary quotient is isomorphic 
to O n itself. 

More generally, [7J Theorem 6.7] shows that when G is a right-angled Artin group 
with trivial centre (and P is its positive cone), the associated boundary quotient is 
simple and purely infinite. Regarded as a statement about a C*-algebra associated to 
the product system over P with 1-dimensional fibres, simplicity is equivalent to (B). 
Hence boundary quotients provide important motivation and a good test-case for our 
theory when G ^ Z fc . In particular, the results of Section 15.41 suggest that we are on 
the right track for fairly general quasi-lattice ordered groups. 

1.3. Outline of the paper. In this paper we combine ideas of [T21[IH[IB] with intuition 
drawn from the theory of fc-graph C*-algebras [30] to associate what we call a Cuntz- 
Nica-Pimsner algebra AfOx to a broad class of compactly aligned product systems X of 
Hilbert bimodules. This AfOx is universal for a class of representations which we refer 
to as Cuntz- Nica-Pimsner covariant (or CNP-covariant for short). By definition these 
are the representations which are Nica covariant in the sense of Fowler, and also satisfy 
a Cuntz-Pimsner covariance relation which looks substantially different from Fowler's 
(but agrees with Fowler's under a number of additional hypotheses on X). Our ultimate 
aim is to verify that AfOx satisfies both (A) and (B) above. 

Our main result, Theorem 14.11 shows that our C*-algebra AfOx satisfies (A). In Sec- 
tions EH and EH we present evidence that it also satisfies (B). In Section |5T2| we 
prove that our construction agrees with Katsura's when P — N, and in Section 15.31 we 
show that given a fc-graph A and the associated product system A (A) as constructed 
in [28], our AfOx coincides with the Cuntz-Krieger algebra C*(A) of [30]. The gauge- 
invariant uniqueness theorems [301 Theorem 4.2] and [TBI Theorem 6.2] then imply that 
our definition satisfies (B). In Section [5741 we prove that our Cuntz-Pimsner covariance 
relation is compatible with the defining relations for Crisp and Laca's boundary quo- 
tients [7J. In particular, Crisp and Laca's uniqueness theorem [7J Theorem 6.7] shows 
that AfOx satisfies (B) when G is a right-angled Artin group with trivial centre and X 
is the product system over P with 1-dimensional Hilbert spaces for fibres and multipli- 
cation implemented by multiplication of complex numbers. 
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We show in Section 15.11 that MOx coincides with Fowler's Ox when [T2| Proposi- 
tion 5.4] suggests that it might — namely when each pair in P has a common upper 
bound, and each P is injective with 4> P (A) C fC(X p ). 

Acknowledgements. It came to our attention in the late stages of preparation of this 
manuscript that Toke Carlsen, Nadia Larsen and Sean Vittadello were also considering 
the question of a satisfactory notion of Cuntz-Pimsner covariance for representations 
of product systems. We thank them for many helpful and insightful comments on this 
manuscript which have significantly clarified both our ideas and our exposition of them. 
We also thank Iain Raeburn for a number of helpful discussions. 

2. Definitions 

In this section, we recall the definitions and notation described in (121 Section 1]. 

2.1. Hilbert bimodules. We attempt to summarise only those aspects of Hilbert bi- 
modules of direct relevance to this paper. We refer the reader to [31 [221 EI] for more 
detail. 

Let A be a C*-algebra, and let X be a complex vector space carrying a right action 
of A. Suppose that (-, : J x J -> i is linear in the second variable and conjugate 
linear in the first variable and, for x, y G X and a £ A, satisfies: 

(1) (x,y) A = (y,x)* A ; 

(2) (x,y a) A = (x,y) A a; 

(3) (x,x)a is a positive element of A; and 

(4) (x,x) A = <^=^ x = 0. 

The formula ||x|| = || (x, x)^ 2 defines a norm on X. If X is complete in this norm, we 
call it a right-Hilbert A-module. 

Let X A be a right-Hilbert A-module. A map T : X — > X is said to be adjointable 
if there is a map T* : X — > X such that {Tx,y)A = (x,T*y)A for all x, y G X. Every 
adjointable operator on X is norm-bounded and linear, and the adjoint T* is unique. 
The collection C(X) of adjointable operators on X endowed with the operator norm is 
a C*-algebra. Given x, y G X, there is an adjointable operator x ® y* on X determined 
by the formula (x®y*)(z) = x - (y, z)a- We call operators of this form generalised rank-1 
operators. The subspace JC(X) := span {x <E> y* '■ x, y G X} is an essential ideal of C(X) 
whose elements we refer to as generalised compact operators on X. 

A right-Hilbert A-A bimodule is a right-Hilbert A module together with a homomor- 
phism cf) : A — > C(X). We think of <j) as implementing a left action of A on X, so we 
typically write a ■ x for <fi(a)x. Because 0(a) G C{X) for all a G A, we automatically 
have a ■ (x ■ b) — (a ■ x) ■ b for all a, b G A and i6l. 

An important special case is the bimodule aAa with inner product given by (a, o)a = 
a*b and right- and left-actions given by multiplication in A. The C*-algebra C(aAa) is 
isomorphic to the multiplier algebra Ai(A), and the homomorphism that takes a G A 
to left-multiplication by a on X is an isomorphism of A onto /C^A^). 

We form the balanced tensor product X <S>a Y of two right-Hilbert A-A bimodules 
as follows. Let X Y be the algebraic tensor product of X and Y as complex vector 
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spaces. Let X Qa Y be the quotient of X Y by the subspace spanned by vectors of 
the form x-aQy — xQa-y where x E X , y E Y and a E A. The formula 

(xi © y u x 2 y 2 )A = (yi, (xi,x 2 )a ■ V2)A 
determines a bounded sesquilinear form on X Qa Y. Let N = spanjn G X Qa Y : 
(n, u)a = Oa}- Then \\z + N\\ = inf{|| (z + n, z + n)^!! 1 ^ 2 : n G N} defines a norm on 
(X Q A Y) /N, and X Q A Y is the completion of (X 0^ Y) /N in this norm. 

If X and Y are right-Hilbert A- A bimodules and S G C(X), then there is an ad- 
jointable operator S* ly (with adjoint S* ly) on X Q A Y determined by (S 
ly)(x 0^ y) = Sx Qa V for all x G X and y G Y. The formula a i— > <p(a) ly there- 
fore determines a homomorphism of A into £(X 0^ K). The notation X Qa Y always 
refers to the right-Hilbert A— A bimodule in which the left action is implemented by this 
homomorphism. 

2.2. Semigroups and product systems of Hilbert bimodules. Let P be a discrete 
multiplicative semigroup with identity e, and let A be a C*-algebra. A product system 
over P of right-Hilbert A- A bimodules is a semigroup X = |_| pg pX p such that: 

(1) for each p G P, X p C X is a right-Hilbert A— A bimodule; 

(2) the identity fibre X e is equal to the bimodule aAa! 

(3) for p, q G P \ {e} there is an isomorphism M PtQ : X p Qa X q — > X pq satisfying 
M Pt g(x Qa y) = xy for all x G X p and y G X q ; and 

(4) multiplication in X by elements of X e = A implements the actions of A on each 
X p ] that is ax = a ■ x and xa = x ■ a for all p G P, x G X p and a G X e . 

For p G P, we denote the homomorphism of A to £(X P ) which implements the left 
action by <p p , and we denote the A-valued inner product on X v by (-, -) P A . 

By (2) and (4), for p G P, multiplication in X induces maps M PjB : X p Qa X e — ► X p 
and M e p : X^^Xp — > X p as in (3). Each M pfi is automatically an isomorphism by [3T1 
Corollary 2.7]. We do not insist that M e , p is an isomorphism as this is too restrictive if 
we want to capture Pimsner's theory (which does not require that <ft(A)X = X). 

Because multiplication in X is associative, we have (f> pq (a)(xy) = (4> p (a)x)y for all 
x G X p , y G X q and a G A. 

Given p,q G P with p ^ e, the isomorphism M p q : X p Qa X q — > X pg allows us to 
define a homomorphism i v v q : C(X p ) — » £(X p5 ) by 

^(5)=M M o(5 0l x JoM-;. 

We may alternatively characterise t^ 9 by the formula L^ q {S){xy) = (Sx)y for all x G X p , 
y E X q and S 1 G £(X p ). When p = e, we do not have X p Q X q = X pq ; however, since 
X p = A, we may define i q e on JC(X e ) = A by tg(a) = for all a E A. As a notational 
convenience, if p, r G P and r ^ pq for any g G P, we define <I : £(X p ) — > £(X r ) to be 
the zero map t p (S) = Oc(x r ) f° r & H 5 1 G £(X P ). 

We will primarily be interested in semigroups P of the following form. Following 
Nica [22], we say that (G,P) is a quasi-lattice ordered group if: G is a discrete group 
and P is a subsemigroup of G; P fl P _1 = {e}; and with respect to the partial order 
p < q <^=^ p~ 1 q G P, any two elements p,q G G which have a common upper bound 
in P have a least upper bound p\/ q G P. We write p V g = oo to indicate that p,q E G 
have no common upper bound in P, and we write p V q < oo otherwise. 
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Let (G, P) be a quasi-lattice ordered group, and let X be a product system over P of 
right-Hilbert A— A bimodules. We say that X is compactly aligned if 

, . for all p,q <E P such that p V g < oo, and for all S G /C(X p ) and T G /C(X 9 ), we 
^•^ have ^(S)^(T) G £(X pV? ). 

Note that this condition does not imply compactness of either iJ^ q (S) or L P , s/q (T). 

2.3. Representations of product systems and Nica covariance. Let (G, P) be a 

quasi-lattice ordered group, and let X be a compactly aligned product system over P 
of right-Hilbert A- A bimodules. Let B be a C*-algebra, and let ip be a function from 
X to 5. For pG P, let = V'l-Xp- We call ip a representation of X if 

(Tl) each ^ : X p — > B is linear, and t/> 6 is a C*-homomorphism; 

(T2) ip p (x)ipg(y) = ip pq (xy) for all p,q E P, x & X p , and ?/ G X g ; and 

(T3) ip e ({x,y) p A ) = ip p (x)*'ip p (y) for all p G P, and x,y & X p . 

Remark 2.1. Our definition agrees with Fowler's [T2], Definition 2.5]: condition (4) of 
the definition of a product system together with (T1)-(T3) ensures that each (ip e ,ip p ) 
is representation of X p in the sense of Pimsner. It then follows from Pimsner's results 
(see [26, p. 202]) that for each p G P there is a homomorphism ip^ : fC(X p ) — *> B which 
satisfies ip&)(x £g> y*) = ip p (x)^ p (y)* for all x,y G X p . 

We say that a representation ip of X is Mca covariant if 
(N) For all p, g G P and all 5 G K{X p ) and T G /C(X g ), 

J^(pv g ) (^Vg^^pVg^^ if p V g < OO 

otherwise. 



ip( p \S)if}( q \T) 



V 



Results of [12] show that there exist a C*-algebra 7^ ov (X) and a Nica covariant rep- 
resentation i of X in 7^ ov (X) which are universal in the sense that: 

(1) T cov (X) is generated by {i(x) : x G X}; and 

(2) if ijj is any Nica covariant representation of X on a C*-algebra B then there is a 
unique homomorphism ip* : % ov (X) — > i? such that ^ o i — i/j. 

3. CUNTZ-NlCA-PlMSNER COVARIANCE AND THE CUNTZ-NlCA-PlMSNER ALGEBRA 

In this section we present our definition of Cuntz-Pimsner covariance for a compactly 
aligned product system X. We then introduce the Cuntz-Nica-Pimsner algebra MOx- 

To present our definition we begin by introducing a collection of bimodules X p , p G P 
which we associate to a product system X over P. The X p do not form a product 
system; rather, they play a role similar to that played by the sets A- m for a locally 
convex fc-graph in • We first recall some standard notation for direct sums of Hilbert 
modules. 

Let J be a set, let Xj be a right-Hilbert A— A bimodule for each j G J, and let X = 
\_\j eJ Xj. Let T C (J, X) be the space of all finitely-supported sections x : J — > X; that is 
x(j) G Xj for all j G J. The formula (x, y) A = J2j£j( x ti)iyti)) a defines an A-valued 
inner-product on T C (J, X). The completion of T C (J,X) in the norm arising from this 
inner product is called the direct sum of the Xj and denoted ©, e jXj. Endowed with 
pointwise left- and right-actions of A, ©, g j Xj is itself a right-Hilbert A— A bimodule. 
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Let X be a right-Hilbert A module, and let I be an ideal of A. Let X ■ I denote 
{x ■ a : x G X, a G /}. It is well-known that 

(3.1) X ■ I = {x G X : (x, x)a G /} = span {x ■ a : x G X, a G /}. 

One way to see this is as follows. First, if x G X and a G J, then (x • a, x • a) a = 
a*((x, x)a)cl G J. Now suppose x)a & I- Then the element a = ((x, x)^) 1 / 4 also 
belongs to I. Since [23l Lemma 4.4] implies that x = w ■ a for some w G X, we then 
have x G X ■ I. We have now established the first equality in (13.11) . The second follows 
from (3TJ Lemma 3.23]: though this lemma is stated for imprimitivity bimodules, the 
proof of the assertion we are using requires only that X is a right-Hilbert A-module. 
Since I is an ideal, (13. ip implies that X • I is itself a right-Hilbert A— A bimodule. 

Definition 3.1. Let (G,P) be a quasi-lattice ordered group, and let X be a product 
system over P of right-Hilbert A— A bimodules. Define I e = A, and for p G P define 
Ip = rie<r<p^ er (^) "3 A. For q G P, we define the right-Hilbert A-v4 bimodule X ? by 

X q = X p • I p -lq. 

p<q 

We write <fi q for the homomorphism from A to £(X,j) which implements the left action 
of A on X q . That is, (0 g (a)x)(p) = (f) p (a)x(p) for p < q. 

Lemma 3.2. Lei (G, P) 6e a quasi-lattice ordered group, and let X be a product system 
over P of right-Hilbert A- A bimodules. Fix p,q G P with p < q. For x G X p , we have 

(3.2) x G Xp ■ Ip-iq <^=^ xy = /or all e < r < p~ x q and y G X r . 

Proof. If p = e, then X p = A, and xy = 4> r (x)y for r < e _1 g = g and y G X r . Hence 
both sides of (13.21) reduce to x G I q . 
Suppose p^e. By (13.11) 

X G Xp • Ip—lg \ )' (x, x)^ G Ip-lq 

(3.3) <^=^> (x, x)^ G ker(0 r ) for all e < r < p~ x q. 



Remark 2.29 of [31] implies that a positive adjointable operator T on a right-Hilbert 
v4-module X is equal to zero if and only if (z, Tz)a = for all z G X. Since (x, x) p A is a 
positive element of A, its image under <fr r is positive for any r, so (I3.3P implies that 

(3.4) x G Xp ■ /p-ig < ^=^ (y, (x, x)^ • y) r A = for all e < r < and ?/ G X r . 

By definition of the inner product on the internal tensor product of Hilbert bimodules, 
for e < r < p~ x q and y G X r , we have 

(y, (x, x) p A ■ y) r A = (x ®a y, x ® A y) a = \\x® A y\\ 2 - 

Combining this with (13.41) . we have 

x G Xp • Ip-iq < ^=^ > x ®a y = for all e < r < and all y G X r . 
Since p^e, each M p r . is an isomorphism, and the result follows. □ 
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Example 3.3. Let A be a finitely aligned fc-graph and let X = X(A) be the corresponding 
product system over N fc as in [28J. Then A = Cq(A°), and for n £ N k , I n = span {5 V : 
v £ A , v A m = for all m < n}. For m < n £ N k , we therefore have 

X m • l n - m = span {<5 M : /x £ A m , s(/i)A £i = whenever < n^}. 

In the language of [291 [30], this spanning set is familiar: 5^ £ X m ■ I n - m if and only if 
fj, £ A m n A- n . That is, as a vector space, X n = c (A- n ). 

We thank Sean Vittadello for pointing out a simplification of the proof of the following 
Lemma. 

Lemma 3.4. Let (G, P) be a quasi-lattice ordered group, let X be a compactly aligned 
product system over P of right-Hilbert A-A bimodules, and fix p,q,r £ P such that 
pr < q and p^e. Then X pr ■ I{ pr )- 1 q is invariant under t p r (S) for all S £ C(X p ). 

Proof. If x £ X p , y £ X r and i £ I( pr )-i g , then 

L p v r {S){xy ■ i) = {Sx)(y ■ i) = {{Sx)y) ■ i £ X pr ■ I^-i, 

by definition of L pr , axiom (3) for product systems, and associativity of multiplication in 
X. Since vectors of the form xy ■ i where x £ X p , y £ X r and % £ I(m-yi q span a dense 
subspace of X pr ■ I( pr )-i q , and since i p r (S) £ C(X pr ) is bounded and linear, the result 
follows. □ 

Remark 3.5. Since C e = <f) r , each X r ■ I r -i q is also invariant under i r e (a) for all a £ JC(X e ). 

Notation 3.6. Let (G, P) be a quasi-lattice ordered group, and let X be a compactly 
aligned product system over P of right-Hilbert A-A bimodules. Recall that A is the 
zero homomorphism from C(X p ) to C(X q ) when p ^ q. Lemma [3.41 implies that for all 
p,q £ P with p ^ e there is a homomorphism from C(X p ) to C(X q ) determined by 

r<<j 

We denote this homomorphism by T g p ; it is characterised by (T^(S)x)(r) = i p (S)x(r). 
As with the t^, when p = e, we write i| for the homomorphism from JC(X e ) to C(X q ) 
obtained from (f) p and the isomorphism K,(X e ) = A. 

Remark 3.7. Note that T^(S) is the zero operator on those summands X r ■ I r -i q of X q 
such that p ^ r. Thus 7^ can alternatively be characterised by 

In particular, given S 1 £ £(AT P ) and g £ P such that p ^ q, we have r^(S') = £ ^s. 

To formulate our Cuntz-Pimsner covariance condition, we require another definition. 

Definition 3.8. Let (G, P) be a quasi-lattice ordered group. We say that a predicate 
statement V(s) (where s £ P) is true /or /arge s if: for every g £ P there exists r £ P 
such that g < r and V{s) holds for all s > r. 
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We now present our definition of Cuntz-Pimsner covariance. We give a definition only 
in the situation that the homomorphisms <p q : A — > C(X q ) are all injective. We will see 
in Lemma 13.151 that this is automatically true for extensive classes of product systems. 
We will also see in Example 13.161 that this is a necessary assumption for our definition 
to satisfy criterion (A) of Section 11.21 

Definition 3.9. Let (G, P) be a quasi-lattice ordered group, and let X be a compactly 
aligned product system over P of right-Hilbert A— A bimodules in which the homo- 
morphisms (j) q of Definition 13.11 are all injective. Let if) be a representation of X in a 
C*-algebra B. We say that if) is Cuntz-Pimsner covariant if 

(CP) Y^peF^ {Tp) = Ob for every finite F C P, and every choice of generalised 
compact operators {T p G fC(X p ) : p G F} such that J2peF^pC^p) = fo r large s. 

Remark 3.10. The idea is that as the indices q G P become arbitrarily large, the asso- 
ciated X q approximate a notional "boundary" of the product system (though, at this 
point in time, we know of no formal way of making this idea precise). That is (CP) is 
intended to encode relations that we would expect to hold if we could make sense of the 
boundary of X and let all the JC(X p ) act on it. 

Our primary object of study in this paper will be the C*-algebra which is universal 
for representations which are both Nica covariant and Cuntz-Pimsner covariant. 

Definition 3.11. We shall call a representation which satisfies both (N) and (CP) a 
Cuntz-Nica-Pimsner covariant (or CNP- covariant) representation. 

Proposition 3.12. Let (G,P) be a quasi-lattice ordered group, and let X be a compactly 
aligned product system over P of right-Hilbert A- A bimodules such that the homomor- 
phisms <p q of Definition ^. II are all injective. Then there exist a C* -algebra AfOx and a 
CNP-covariant representation fx of X in MOx such that: 

(1) AfO x = spEn{j x (x)jx(y)* ■ x,y G X}; and 

(2) the pair (AfOx, jx) is universal in the sense that if if> : X — > B is any other 
CNP-covariant representation of X , then there is a unique homomorphism Hip : 
NO x -> B such that if> = Thf> o j x . 

Moreover, the pair (AfOx, jx) is unique up to canonical isomorphism. 

Proof. Let T cov (X) be the universal C*-algebra generated by a Nica covariant represen- 
tation i x of X as in [T2]. Let X C T cov (X) be the ideal generated by 



Define AfOx = T cov (X)/X, and let qx denote the quotient map qx '■ T cov (X) — > Af Ox- 
Let jx '■ X — > AfOx denote the composition jx = qx ° ix- 

Since ix is a Nica covariant representation of X and qx is a homomorphism, jx 
satisfies (T1)-(T3) and (N). The definition of qx ensures that jx satisfies (CP). Hence 
jx is a Cuntz-Pimsner covariant representation of X. Statement (pQ) follows from the 
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same identity for T cov (X) [T2J Equation (6.1)]. If ip : X — > B is an CNP-covariant 
representation then it is, in particular, a Nica covariant representation of X and it 
follows from (T2J Theorem 6.3] that there is a homomorphism ^* : T cov (X) — > i? such 
that ^ = ip* o i x . Since ^ is Cuntz-Pimsner covariant, we have X C ker(^*), and it 
follows that ^* descends to a homomorphism 1T0 : MOx — > B, establishing (J2]). 

All that remains to be proved is the uniqueness claim, for which we give the following 
standard argument. If (C, p) is another such pair then (2) for MOx implies that there is a 
homomorphism lip : MOx — » C such that Up(Jx(x)) = p(x) for all x. Statement (2) for 
C implies that there is a homomorphism Uj x '■ C — > MOx such that Uj x {p{x)) = jx( x ) 
for all x. Applications of (1) then show that lip and Ujx are surjective and are mutually 
inverse. □ 

Remark 3.13. No obvious notation for the homomorphism Ih/j of Proposition 13 .121 121 
occurred to us. We were loathe to re-define Fowler's notation ip+: our Thp is induced 
from Fowler's ip* by regarding MOx as a quotient of T cov (X), so employing the same 
notation would lead to confusion in any situation where representations of both T cov (X) 
and MOx are discussed. We settled on on the basis that it might bring to mind the 
integrated form 7r x ip of a representation (jr, ip) of a single bimodule. 

Remark 3.14. It should be emphasised that MOx may differ from Fowler's Ox even 
should our notion of Cuntz-Pimsner covariance and Fowler's coincide. The algebras 
MOx and Ox will only coincide for product systems such that: the two versions of 
Cuntz-Pimsner covariance are equivalent; and Cuntz-Pimsner covariance implies Nica 
covariance. 

We conclude this section by showing that the hypothesis that the <f> q are all injective 
is automatic for broad classes of product systems; but we also show by example that 
there exist product systems for which this hypothesis fails. 

Specifically, we shall show that the 4> q are all injective whenever the <p q are all injective, 
and also whenever the quasi-lattice ordered pair (G, P) has the property that every 
nonempty bounded subset of P contains a maximal element in the following sense, 
/o r\ If S C P is nonempty and there exists q G P such that p < q for all 

p G S, then there exists p G S such that p p' for all p' G S \ {p}. 

Lemma 3.15. Let (G,P) be a quasi-lattice ordered group, and let X be a compactly 
aligned product system over P of right-Hilbert A-A bimodules. If each P is injective, 

or if P satisfies (13.51) . then 4> q : A — > C(X q ) is injective for each q G P. 

Proof. Suppose first that each p is injective. Then X p = X p for all p and this isomor- 
phism intertwines 4> p and <p p , so the (ft p are injective. 

Now suppose that P satisfies (13. 5p . Fix a G A \ {0} and q G P. We must show 
that <f> q (a) 7^ 0; that is, <p p (a)\ Xp -i p _ li] ^ for some p < q. We have <p e ( a ) because 
e (a)(a*) = aa* ^ 0. Let 5* = {p G P : p < q,(p p (a) ^ 0}. Then S is nonempty, and 
is bounded above by q. Since P satisfies f !3.5p . it follows that S contains a maximal 
element p. Since p G S, we have (p p (a) ^ 0, so we may fix x G X p such that (f> p (a)x ^ 0. 

Since p is maximal in S, if e < r < p~ x q then a G ker(0 pr ). So if y G X r where e < 
r < p^q, then (<j) p (a)x)y = (p pr (a)(xy) = 0; that is, {<p p {a)x)y = for all e < r < p~ l q 
and all y G X r . Lemma [3.21 therefore implies that <f) p ( ct)x G X p ■ I p -i q . 
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Let {fj,\ : A G A} be an approximate identity for I p -i q . By the preceding paragraph, 
{(f) p (a)x ■ /Ua}aga is norm-convergent to (p p (a)x ^ 0, so there exists A G A such that 
4>p(a)x ■ fi\ 7^ 0. Setting y = x ■ fi\, we have y G X p ■ I p -i q and <f) p (a)y ^ 0. That is 
4>p( a )\xp-i p _ lq 7^ 0, so 4> q (a) 7^ by definition. □ 

The hypotheses of Lemma 13.151 are not just an artifact of our proof. To see why, 
consider the following example. 

Example 3.16. Let G = Z x Z, and let P = ((N \ {0}) x Z) U ({0} x N). Then P is a 
subsemigroup of G satisfying P n — P = {(0, 0)}. The partial order < on G defined by 
m < n •<=>- n — m G P is the lexicographic order on Z x Z, and in particular (G, P) is 
a quasi-lattice ordered group. Note that (G,P) does not satisfy ( 13. 5ft : let S 1 denote the 
subset 5 = {0} x N. Then S is bounded above by (1, 0), but has no maximal element. 

Consider the right-Hilbert C 2 module C^ 2 with the usual right action and inner- 
product. Then £(C 2 2 ) = /C(C 2 2 ) ^ C 2 : the element ( z\i Z2) G C 2 acts by point- wise left 
multiplication on C^ 2 . Define homomorphisms 4>s,(pp\s '■ C 2 — > £(C^ 2 ) by (fis = idc 2 
and <f)p\s(zi, z 2 ) = (21,21). We write X s (respectively X P \ S ) for C^ 2 regarded as a 
right-Hilbert C 2 -C 2 bimodule with left action implemented by <fts (respectively (f>p\s)- 

There are isomorphisms 

X s <S>c 2 X s = X s determined by (z 1 , z 2 ) <S>c 2 (wi, w 2 ) h-> {z\W\, z 2 w 2 ), 

X s (g) C 2 Xp\ s = X P \ S determined by (z 1 , z 2 ) <g> C 2 (w 1 , w 2 ) h-> (2^1, Z1W2), 

A^p\5 ®c 2 -^5 = X P \5 determined by (z 1 , z 2 ) <g> C 2 (wi, u> 2 ) i-> (zru>i, 2^2), and 

A" P \5 ®c 2 ATp\ 5 = Xp\ 5 determined by (21, z 2 ) <g> C 2 (u^, w 2 ) i-> (zi^i, Ziiu 2 )l 

to see this, one checks that each of these formulae preserves inner-products of elementary 
tensors. 

For p G S, let X p = X s , and for p G P \ S, let X p = X P \ S . With multiplication maps 
defined as above, X is a product system over P. Note that for p £ P , (fi p = (fi s ii p <E S , 
and (fi p = 4>p\s if P £ S. Since £(X P ) = JC(X P ) for all p, the left action of C 2 on each 
fibre is by compact operators, and in particular X is compactly aligned. 

We have (0, 1) < p for all p G P \ {(0,0)}. Since ker(0 (o ,i)) = {0}, it follows that 

I p = {0} for p 7^ (0, 0). Hence X q = X q and 4> q = <p q . In particular, 0(i,o) = 0(i,o) = 0p\s 
is not injective. 

Observe that T s , oo M0, 1)) = O^,^ for large s. Hence every representation ^ of X 
satisfying (CP) satisfies ^ e ((0, 1)) = 0. In particular the algebra universal for such 
representations does not satisfy criterion (A) of Section 11.21 

Remark 3.17. Subject to failure of the hypothesis of Lemma [3.151 Example 13.161 is as 
well-behaved as possible: (G, P) is countable and totally ordered, and the natural order 
topology is discrete; A and the X p are all finite-dimensional, so that in particular the 
action on each fibre is by compact operators; and each X p is essential as a left A-module 
in the sense that 4> P (A)X P = X p . 

4. Injectivity of the universal CNP-covariant representation 



In this section we prove our main theorem. 
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Theorem 4.1. Let (G,P) be a quasi-lattice ordered group, and let X be a compactly 
aligned product system over P of right-Hilbert A-A bimodules. Suppose that the ho- 
momorphisms 4> q of Definition 13.11 are all injective. Then the universal CNP-covariant 
representation jx '■ X — > MOx is isometric: ||jx(^)|| = IMI for allx G X. In particular, 
the conclusion holde if each <f> p is injective, or if P satisfies (13.51) . 

We now introduce a modification, based on the X p , of Fowler's Fock representation. 

Notation 4.2. Let (G, P) be a quasi-lattice ordered group, and let X be a product 
system over P of right-Hilbert A-A bimodules. As on [121 page 340], we let F{X) = 
peP X p , and call it the Fock space of X. We also define F(X) = © p6P X p , and call it 
the augmented Fock space of X. 

Fowler shows [T21 page 340] that for x G X p there is an adjointable operator l(x) on 
F(X) determined by 



(l(x)y)(q) 



x(y(p 1 q)) if p < q 
otherwise. 



He shows further that I : X — > C(F(X)) is a Nica covariant representation of X. The 
next lemma shows that we obtain a parallel result if we replace F(X) with F(X). 

Lemma 4.3. Let (G, P) be a quasi-lattice ordered group, and let X be a compactly 
aligned product system over P of right-Hilbert A-A bimodules. 

(1) Let p,q,r G P, with q < r, and let x G X p and z G X q ■ I q -i r . Then xz G 

Xpq ' L[jpq)- 1 pr- 

(2) For p G P and x G X p , there is an adjointable operator I (x) G C(F(X)) which 
satisfies 

x(y{p~ l q)) ifp<q 
otherwise 



(l(x)y)(q) 



for all y G F(X). Moreover if y G F(X) satisfies y(s) = for all s > p, then 
T(x)*y = 0. 

(3) The map x ^ l(x) of §2§ is a Nica covariant representation of X in C(F(X)). 

Proof. To prove (1), write z — z' • i where z' G X q and i G I q -i r C A = X e . By 
associativity of multiplication in X and condition (4) of the definition of a product 
system we have xz = x(z' ■ i) = (xz') ■ i G X pq ■ I( pq )-^( pr )- 

For (2), observe that each X q is a sub-module of F(X), and that the restriction of l(x) 
to this submodule agrees with l(x). Since l(x) is an adjointable operator on F(X), the 
first part of (2) follows. For the second part, observe that by linearity and continuity of 
l(x)*, we may assume that y has just one nonzero coordinate. That is, we may assume 
that there exists r G P such that r ^ p and y(s) = for s ^ r. For z G F(X), we then 
have 

(l(xYy, z) A = (y,T(x)z) A = ^2(y(s), (T(x)z)(s))f = (y(r), (T(x)z)(r))f = 

seP 

by the first part of (2). 
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For (3), recall that I satisfies (T1)-(T3) and (N). It follows that I does as well. □ 

Let B be the C*-algebra generated by {l(x) : x G X} C C(F(X)). Let ^p{X) be the 
ideal in B generated by 

j^7 (p) (T p ) :FcPis finite, 

T p G IC(Xp) for each p G F, and '^^7 s p (T p ) = for large s j. 

Let : -B — > B/Xp^ denote the quotient map. Then ip := qp, x \ o / is a CNP- 

covariant representation of X in BjXp{x)- 

Proposition 4.4. Let (G, P) be a quasi-lattice ordered group, and let X be a compactly 
aligned product system over P of right-Hilbert A- A bimodules. Suppose that each <ft q is 
injective. Then qptx) ° I '■ X — > BjXjr^x) is faithful on A. 

Proof. We must show that Xp, x ^ n 1(A) = {0}. 

For a G A, the restriction l(a)\ x of /(a) to the g-summand of F(X) is given by 

l(a)x = 4> q (a)x. Since <p q is injective and hence isometric, it follows that the operator 
norm ||Z(a)|_^ || is equal to the C*-norm ||a|| of a G A. It therefore suffices to show that 

(4.1) for each if) G Xp, x -, an d each e > there exists s G P such that HV'lxJI < £ - 
We do this in stages. Let K C Z^pn be the subset 

= | ^7 (p) (T p ) : F C P is finite, 

T p G /C(Xp) for each p & F, and ^^Tp(Tp) = for large s\. 

p€F 

Then X is a subspace of Xp, X s , and a continuity argument shows that for each ip G if, 
each 5 > 0, and each g G P there exists r > q such that HV'lx || < £ for s > r. 

By |l2l Proposition 5.10], we have B = span {l(x)l(y)* : x,y G X}. Consequently, 

Xp {x) = span {T(x)T{y)*kT{x')T(y')* :keK,x,y, x', y', G X}. 

Fix k E K and x, y, x', y',e X — say a; G X p{x) , y G Xp^), a/ G X p ^ and y' G - 
and fix g G P. We claim that there exists r > q such that ||/(x)/(|/)*/c/(a: / )/(|/ / )*|^J| < s 
for each s > r. To see this, suppose first that p(y') V q < oo. Then there exists 
r' > p(x / )p(y')~ 1 (p(y') V q) such that ||A;|_^ J < Hzm^n^'im,/!! f° r a ^ s ' — r ' ■ Let r = 
p{y')p{x')~ l r' > q. Then for each s > r, we have p{x')p(y')~ l s > r', and hence 

Now suppose that p(y')\/ q = oo. Then s > g implies s ^ p{y r ), so Lemma I4~37 2) implies 
that = 0. Consequently r = q satisfies l(x)l(y)*kl(x')l(y')*\ x = for every 

s > r. 

The assertion (14. ip now follows by linearity and continuity. □ 
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Remark 4.5. Since each summand of F(X) is a sub-module oiF(X), it was not necessary 
to introduce F(X) at all. Essentially the argument of Proposition 14.41 is valid if we 
work instead with Fowler's I : X — > F(X) followed by the appropriate quotient map. 
However using F(X) makes the argument clearer, and helps give some intuition for the 
significance of the X p . 

Proof of Theorem 14. 1[ Proposition 14.41 together with he universal property of MOx im- 
plies that jx is injective on X e = A. As jx\x e is a C*-homomorphism, it follows that 
jx is isometric on A. For any x G X, we therefore have 



Remark 4.6. Note that N k , and indeed every right-angled Artin semigroup, satisfies ( 13. 51) . 
so Theorem 14.11 applies when P is any of these semigroups. 

Remark 4.7. Theorem 14.11 shows that if each <fr q is injective, and in particular if P 
satisfies (13.51) . then MOx satisfies criterion (A) of Section [TT21 In the next section, we 
will show that it also satisfies (B) in a number of motivating examples. We will achieve 
this indirectly by combining Theorem 14.11 with the uniqueness theorems of [7J [TS1 [3D] . 

We have not verified (B). This is done in [4] for certain pairs (G,P) using a careful 
analysis of the fixed-point algebra MO x = span {j x (T p ) '■ P G P, T p G JC(X p )}. 



In this section we discuss the relationship between MOx and a number of other C*- 
algebras. We begin by showing that when each pair in P has a least upper bound 
and each <p p is injective and takes values in K.(X p ), our MOx coincides with Fowler's 
Cuntz-Pimsner algebra Ox [12] ■ We then demonstrate that our MOx is compatible with 
Katsura's Ox [IZ1 EE], with the Cuntz-Krieger algebras of finitely aligned higher-rank 
graphs [30j, and with Crisp and Laca's boundary quotients of Toeplitz algebras [TJ. 

5.1. Fowler's Cuntz-Pimsner algebras. Kumjian and Pask's uniqueness theorems 
for higher-rank graph C*-algebras [19] suggest that Fowler's notion of Cuntz-Pimsner 
covariance determines a universal C*-algebra which satisfies (A) and (B) of Section 11.21 
when (G,P) = (Z fe ,N fc ), and each P is injective with (f) p (A) C JC(X P ). Proposition 5.4 
of [12] then suggests that we may be able to relax the requirement that (G, P) = (Z fc , N fc ) 
and insist only that each pair in P has a common upper bound. The next proposition 
shows that in this case MO x and Fowler's Ox coincide. 

Note that we assume only that each pair in P has a common upper bound, not that 
each pair in G has a common upper bound. Under the latter hypothesis, we deduce 
that each pair in G has a least common upper bound, and hence that G is in fact lattice 
ordered (take g A h = (g^ 1 V h^ 1 )^ 1 ). It is not clear to us whether the assumption that 
each pair in P has a common upper bound implies that P is lattice-ordered, or even 
that G is. 

Recall that a representation tp of X is Cuntz-Pimsner covariant in the sense of [T2l 
Definition 2.5] if, whenever 4> p (a) G K,(X P ), we have ip^ p K4>( a )) — V'e(a)- 




(x,x) A \\ = \\jx((x,x)a)\\ = \\jx(x)*jx(x)\\ = \\jx(x)\\ 2 , 



□ 



5. Relationships to other constructions 
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Proposition 5.1. Let (G,P) be a quasi-lattice ordered group, and let X be a compactly 
aligned product system over P of right-Hilbert A-A bimodules. Suppose that each pair 
in P has a least upper bound. Suppose that for each p G P, the homomorphism cp p : 
A — > C(X P ) is injective. Let ip : X — > B be a representation of X. 

(1) If ip satisfies {CP), then it is Cuntz-Pimsner covariant in the sense of [T21 Def- 
inition 2.5]. 

(2) If (pp(A) C JC(Xp) for each p G P, and ip is Cuntz-Pimsner covariant in the 
sense of [L2j Definition 2.5], then ip satisfies (CP). 

Proof. We begin with some observations which we will use to prove both (CQ) and ([2]). Let 
a £ A. Recall that X e is equal to A, and that (p e (a) : X e — > X e is the left-multiplication 
operator b \— > ab, which we denote by L a G JC(X e ). Every element T of JC(X e ) can be 
written as T = L a for some a G A (see [3"Ij Lemma 2.26]). By definition of tf, we have 

(5.1) i? e (L a ) = (fi p (a) for all p G P, a G A. 
We now prove ([T]) and ([2]) separately. 

For ([I]), let p G P and a G A, and suppose that (p p (a) G JC(X P ). We must show that 
ip e (a) — ip ( - p \(pp(a)) = 0. Equation (15. ip implies that L s e (L a ) — i s p (cpp(a)) = 0c(x a ) for all 
s > p. Since each pair in P has a least upper bound, it follows that for each q G P, we 
have i s e {L a ) - i s p (4> p {a)) = 0c(x s ) for all s > p V q. 

Since each cp p is injective, we have I p = {0} for p ^ e. Hence X p = X p and t| = i q v for 
all p < q G P. Thus Tg(L a ) — Tp(0 p (a)) = for large s. Since ip satisfies (CP), we deduce 
that ip^(L a ) — ip^P' (<pp(a)) = 0. A straightforward computation using an approximate 
identity for A and that ip e is a homomorphism shows that ip^ e '(L a ) = ip e (a). Hence 
ip> e (a) = , ?/' < - p - l (0p(a)), and ip is Cuntz-Pimsner covariant in the sense of [T^ Definition 2.5]. 

Now for J|),fixa finite subset F C P and compact operators T p G K,(X p ), p G F such 
that ^2 pe p^p(T p ) = for large s. An inductive argument using that every pair in P has 
a least upper bound shows that there is a least upper bound q = \J F for F in P. Since 
each (p p is injective, we have i s q injective for s > q, so we must have ^ peF ^(T p ) = 0. 

We may assume without loss of generality that e G F, and rearrange to obtain 
J2 P eF\{e} L<1 p(Tp) = —t q e (T e ). As observed above, T e = L a for some a G A, so (15.11) 
implies that ie(^e) = (pq( a )- Since the left action of A on A g is by compact operators, 
we have (p q (a) G )C(X q ), and hence Fowler's Cuntz-Pimsner covariance condition forces 

(5.2) E W) = 

P eF\{e] 

Since A acts compactly on the left of each X p , [26j Corollary 3.7] shows that each 
t q p (T p ) G /C(A 9 ), and the argument of [HI Lemma 3.10] shows that ip^(t q (S)) = ip^(S). 
Hence (I5.2p implies that 

E ^ W (r p ) = -Ve(fl). 

pGF\{e} 

Since ip e (a) = ip (e) (L a ) = ip (e) (T e ), we have J2 p& f^ {p) ( T p) = °- So ^ satisfies (CP). □ 

Corollary 5.2. Lei (G, P) 6e a quasi-lattice ordered group, and let X be a compactly 
aligned product system over P of right-Hilbert A-A bimodules. Suppose that each pair 
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in P has a least upper bound. Suppose that each p : A — > C(X p ) is injective with 
4> P (A) C K{X p ). Let ip : X —>■ B be a representation of X. Then ip is CNP-covariant if 
and only if 'ipw ° 4> P = ip e for all p G P. 

Proof. Since each 4> P (A) C K,(X P ), the condition ip^ o <p p = ip e for all p G P is precisely 
the Cuntz-Pimsner covariance condition of [121 Definition 2.5]. Proposition 5.4 of [12] 
implies that if ip is Cuntz-Pimsner covariant in this sense, then it is also Nica covariant. 
Hence the result follows from Proposition 15.11 □ 

5.2. Katsura's C*-algebras associated to Hilbert bimodules. Let X be a right- 
Hilbert A- A bimodule. There is a product system X® over N of right-Hilbert A— A 
bimodules such that Xq = A, and X® = X® n for 1 < n G N. For nonzero m, n, the 
isomorphism M m _ n : X® ® X® — > X® +n implementing the multiplication in the system 
is the natural isomorphism X® m ® X® n = X® m+n . As N is totally ordered, X® is 
compactly aligned. 

If (ijj, it) is a representation of X, then there is a representation ip® of X® given by 
ipf = it and ijj® = t/j® n for n > 1. This representation is automatically Nica covariant, 
and every representation of X® is of this form. Proposition 2.11 of [12] says that if the 
homomorphism <p : A — > X implementing the left action is injective or takes values in 
JC(X) then i[) is covariant in Pimsner's sense if and only Hip® is Cuntz-Pimsner covariant 
in Fowler's sense. Hence Pimsner's Ox [2H] and Fowler's Ox® [12] coincide. 

A key goal of our construction was to achieve the same outcome with respect to Kat- 
sura's reformulation of Cuntz-Pimsner covariance for a single Hilbert bimodule. That 
is, given an arbitrary Hilbert bimodule X, we desire that MOx® should coincide with 
Katsura's O x PUCEH]. 

Recall that if I < A is an ideal in a C*-algebra, then I 1 - denotes the ideal {a G A : ab = 
for all b G J}. Recall also that Katsura's Ox is the universal C*-algebra generated by 
a representation (za^x) of X such that i x (0(a)) = £a(o) for all a G ker(0) ± such that 
0(a) G K{X). 

Proposition 5.3. Let X be a right-Hilbert A-A bimodule. Let (iA,ix) be the universal 
representation of X on Ox, and jx® be the universal representation of X® on MOx® ■ 

(1) There is an isomorphism 6 : Ox — > AfOx® satisfying ^(^(a)) = jx®{°) an d 
9(i x (x)) = jx®( x ) f or all a & A and x G X. 

(2) Let (71", be a representation of X and letip® be the corresponding Nica covariant 
representation of X® . Then (ir,i[>) is covariant in the sense of Katsura if and 
only if ip® satisfies (CP). 

Proof. Statement (2) follows from (1) and the universal properties of Ox and J\fOx®, 
so it suffices to prove (1). 

We have ker(0) C ker(0 ® l n -i) f° r n > 1, so /„ is equal to A if n = and is 
equal to ker(0) if n ^ 0. Let (jo, ji) denote the representation of X determined by the 
universal representation of X® on AfO x ®- If a G ker(0) ± fl _1 (/C(X)), then 0i(a) = 
0ker(</>) © 0(a). Let S = 0(a) G /C(X). Then l^(0 o (a)) — T\(S) = 0, and it follows 
that 7o(0o(a)) — T™(S) = for all n > 1. Since jx® satisfies (CP), we therefore have 
jo(a) — jj 1 ^^) = 0; that is jo(a) = j[ (0(a)). Thus (jo,ji) is covariant in the sense 
of Katsura, and the universal property of Ox implies that there is a homomorphism 



18 



AIDAN SIMS AND TRENT YEEND 



9 : Ox — > AfOx determined by 9 o i A = j and 9 o i x — ji- Moreover, 9 is surjective 
because 

MO x = span{ji(a;i) ■ ■ • ji(a; m )ji(y n )* ■ ■ ■Ji(yi)* :m,ne N,x h yi G X}. 

Theorem 14.11 implies that 9 o i A = j Q is injective, so an application of Katsura's gauge- 
invariant uniqueness theorem [181 Theorem 6.2] shows that 9 is injective. □ 

5.3. Cuntz-Krieger algebras of finitely aligned higher-rank graphs. In this sec- 
tion, we use the notation and conventions of for higher-rank graphs. In [28], a 
product system X(A) over N k of right-Hilbert co(A°)-co(A°) bimodules is associated 
to each fc-graph A. When A is row-finite and has no sources, the homomorphism p 
implementing the left action of cq(E°) on X(A) P is an injective homomorphism into the 
compact operators on X(A) p . Corollary 4.4 of |28j shows that C*(A) coincides with 
Ox(k) as defined in [12] and hence with AfOx(k) by Proposition 15. 11 A key goal of our 
construction is to extend this to arbitrary finitely aligned fc-graphs and the correspond- 
ing compactly aligned product systems of bimodules. We show in this section that we 
have achieved this aim. 

We briefly recall some salient point about fc-graphs from [3U]. A /c-graph is a countable 
category A together with a functor d : A —>■ N k satisfying the factorisation property: for 
all m,n <E N k and A G d~ l (m + n) there exist unique fi G d~ 1 (m) and v G d~~ l {n) such 
that A = fiu. Each d~ 1 {n) is denoted A n . The elements of A are called vertices, and are 
in bijection with the objects of A, so the codomain and domain maps in the category 
A determine maps r, s : A — > A . For //, v G A, we write MCE(/x, v) for the collection 
{A G A : d(X) = d(fi) V d(u), A = ////' = vv' for some //, v' G A}. The /c-graph A is said 
to be finitely aligned if MCE(/i, v) is finite (possibly empty) for every pair //, v of paths 
in A. 

For n G N k , we write A- n for the set {A G {J m<n A m : d(X) < d(X) +p < n 
r _1 (s(A)) fl A p = 0}. Given a vertex f , a subset F of r _1 (f ) is said to be exhaustive if for 
every [l G r _1 (f ) there exists v G F such that MCE(/i, i/) 7^ 0. Given a finitely aligned 
fc-graph A, a set {sa : A G A} of partial isometries is called a Toeplitz-Cuntz-Krieger 
A-family if 

(CK1) {s v : v G A } is a set of mutually orthogonal projections; 

(CK2) s^s v = s^ u whenever s(/i) = r(z/); and 

(CK3) s*^ = E w '= W 'eMCE( M ^) V<' for a11 li,veA. 

It is called a Cuntz-Krieger A-family if it additionally satisfies 

(CK4) Hagf^ — s a s a) = f° r an ^ ^ A and all nonempty finite exhaustive sets 
F C r~ l (v). 

The Cuntz-Krieger algebra C*(A) is the universal C*-algebra generated by a Cuntz- 
Krieger A-family. 

Theorem 4.2 and Proposition 6.4 of [28] show that Nica covariant representations 
of X(A) are in bijective correspondence with Toeplitz-Cuntz-Krieger A-families. To 
describe this bijection, we must briefly recall the definition of X(A) (see [28J for details). 
For n G N fc , we endow c c (A n ) = span{^ : A G A n } with the structure of a pre-Hilbert 
c (A°)-bimodule via the following formulae: (a • x ■ b)(X) := a(r(X))x(X)b(s(X)); and 
(x, y)co(A°)( v ) — Es(a)=d x WuW- Then X(A) n is the completion of c c (A n ) in the norm 
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arising from (-, -) Co (ao). The isomorphisms X(A) m ® X(A) n = X(A) m+n are given by 

<V ®co(A°) &v | -+ V if s (A t ) = r ( z/ ) ( if s (a0 r ( z/ ) ? tli en 5 M ® Co (ao) ^ = by definition 
of the balanced tensor product). Given a Nica covariant representation if) of X(A), the 
corresponding Toeplitz-Cuntz-Krieger A-family (see [Ml Definition 7.1]) {£a : A G A} is 
defined by t\ = i[>(8\); and we can recover if) from the t\ by linearity and continuity. 

Proposition 5.4. Let A be a finitely aligned k-graph, and let X = X(A) be the as- 
sociated Cuntz-Krieger product system of Hilbert bimodules. Let {s\ : A G A} be the 
universal Cuntz-Krieger family in C*(A), and let jx be the universal CNP-covariant 
representation of X in AfOx- 

(1) There is an isomorphism 9 : C*(A) — > AfOx satisfying 9(s\) = jx($\) f or a ^ 
AG A. 

(2) Let if) : X — > B be a Nica- covariant representation of X, and let {t\ : A G A} be 
the corresponding Toeplitz-Cuntz-Krieger A-family t\ = if>(S\). Then if satisfies 
Definition \3.9\ if and only if {t\ : A G A} satisfies the Cuntz-Krieger relation [30] 
Definition 2.5(iv)]. 

Proof. Statement (2) follows from (1) and the universal properties of C*(A) and AfOx- 
So it suffices to prove (1). 

For each A G A, let j\ = jx(o~\), so {j\ : A G A} is a Toeplitz-Cuntz-Krieger A family 
which generates AfOx- We claim that {j\ : A G A} is a Cuntz-Krieger A-family. 

Fix v G A and a finite exhaustive set F C vA. We must show that 

no»-^*)=o. 

fi€F 

For a subset G C F, we will denote by Vd(G) the element V M eG ^(/-O °f ^ 
A, /x G A satisfy A = /x/x' for some /x' G A, we say that A extends /x. Recall from 
[28] that for a nonempty subset G of F, MCE(G) denotes the set {A G A : d(X) = 
Vd(G), A extends /x for all /x G G}. Recall also that VF := Ugcf MCE(G) is finite and 
is closed under minimal common extensions. We have 

n & - ^) = 3v + e 

AeMCE(G) 

0^GcF 
AeMCE(G) 

Since jx(A) satisfies (CP) it suffices to show that for each q G N k there exists r > q such 
that for all s > r we have 

w« ® ^:) + E (-i) |G| ^ ( G)(^ ® 5i) = o. 

0^GcF 
AeMCE(G) 

For this, fix q G N fc , let r = g V (Vd(F)) and fix s > r. Since X s = © t < s span {5 T : r G 
A* n A- s } (see Example 13.31) . it suffices to show that for r G A- s , 

(5-3) E (-1) |G| ^(G)(5a®^))(^) = 0. 

0^GcF 
AGMCE(G) 
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Fix r G A- s . For any fi G F, we have s > d(fi), so 

(5-4) W„8W = 

Fix a nonempty subset G of F. Then 



<5 T if r extends \x 
otherwise. 



8 T if r extends each \i in G 
otherwise. 



The factorisation property implies that r extends each ^ in G if and only if there exists 
A in MCE(G) such that r extends A. The factorisation property also implies that if 
there does exist such a A G MCE(G) then it is necessarily unique. We therefore have 

H&G ' AeMCE(G) 

Since the fixed nonempty subset G of F in the preceding paragraph was arbitrary, we 
may now calculate: 



fiGF 



£ (-l) |G| ^( G )(5A®^))(5 r ). 



AeMCE(G) 



Since F is exhaustive, there exists f G F such that MCE(r, z/) ^ 0; say rr' G MCE(r, v). 
Since d(u),d(T) < s, we have d(rr') < s. Since r G A- s , this forces d(r') = 0, so r 
extends za Thus ( 15. 4p implies that 

n(w«®o-^)(^®^)))(«r) 



= ( n ^ ® o ® 5;))) ((r:(5„ ® -^(5, ® o)(tf T ) = 0, 

A»eF\{i/} 

establishing (I5.3p . Hence {ja : A G A} is a Cuntz-Krieger A-family as claimed. 

Since the ja generate NOx, the universal property of C*(A) implies that there is a 
surjective homomorphism 9 : C*(A) — > MQx satisfying 9(s\) = j\ = jx(8\) for all 
A G A. By Theorem 14.14 we have j v 7^ for all v G A . Since 9 intertwines the gauge 
actions of T k on MO x and C*(A), the gauge-invariant uniqueness theorem for C*(A) 
[3TH Theorem 4.2] therefore implies that 9 is an isomorphism. □ 

5.4. Boundary quotients of Toeplitz algebras. In this section, we consider product 
systems whose fibres are isomorphic to cQ> Nica covariant representations of such 
product systems amount to Nica covariant representations of (G, P) in the sense of 
[6j [22l [25]. This prompts us to explore the connection between our AfOx and the 
boundary quotients of T(G, P) studied by Crisp and Laca in [7]. 



C*-ALGEBRAS ASSOCIATED TO PRODUCT SYSTEMS 



21 



The first part of the following proposition follows from results of Fowler and Raeburn 
but we include it for completeness. We first make the following definition: if (G, P) 
is a quasi-lattice ordered group, we say that a finite subset F of P is a foundation set 
for P if, for every q G P there exists p G F such that p V q < oo. 

Note that what we have called foundation sets are precisely the boundary relations of 
[3 Definition 3.4]. 

Notation 5.5. Given a semigroup P, we denote by C p the product system of right- 
Hilbert C-C bimodules determined by X p = cCc for all p with multiplication in X 
given by multiplication of complex numbers. As a notational convenience, when we are 
regarding a complex number z as an element of C p , we shall denote it z p . 

Proposition 5.6. Let (G, P) be a quasi-lattice ordered group. Let X = C p be the 

product system discussed above. Then T cov (X) is the universal C* -algebra generated by 
a semigroup representation p \- > V p of P by isometries satisfying 

(5.5) V p V*V q V* = l VpVqV;V9 ifpyq< °° 

10 otherwise. 

The images {W p : p G P} of these isometries under the canonical homomorphism 
(jx)* '■ ^cov(A) — > MOx satisfy the additional relation 

(5.6) WpW*) = for every foundation set F for P. 

Proof. It is straightforward to check that the elements V p = ix{lp) of T cov (X) generate 
T cov (X), determine a semigroup representation of P, and satisfy (15.51) . We therefore 
need only show that their images W p = jxiXp) in MOx satisfy (15. 6ft . 

For this, fix a foundation set F for P. In what follows, we shall write VH for the 
least upper bound of a finite subset H of P when it exists, and when it does not exist, 
we shall write \/H = oo. Since the W p are the images of the V p under a homomorphism, 
relation (I5.5P holds amongst the W p . We have 



l[(i-w p w;) = i+ (-V lHl Wy H w* H 

p&F QjLHcF 

V_ff<oo 

= 1+ E (-^Jx^^h^Kh). 

%^H<ZF 
VH<oo 

Since j^ e '{l e ® le) = — 1; since T s e (l e ® 1*) = l^jf \, and since jx is Cuntz-Pimsner 
covariant, it suffices to show that 

1 c(x a )+ E (- 1 )'^h(1vh<8)1vh) = for large s. 

$^HCF 
VH«x> 

For this, fix q G P. Since F is a foundation set for P, we must have q V a < oo for some 
a G F. An inductive argument then shows that there exists r G P such that r > q V a 
and such that for each p6f either r>porrVp = oo. Fix s G P with s > r. 
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Fix ^ H C F with VH < oo. Then 



and for p G H, we have 



l £(Xs) if VH < s 
otherwise, 



lc(x.) if P < s 
otherwise. 



Since Vif < s if and only if p < s for all p & H, the preceding two displayed equations 
imply that 

pen 

Since each (f) t is injective, X p = X p and T®(l p ® 1*) = (l p ® lp) for all p,s <E P. Since 
the calculations in the previous paragraph are valid for arbitrary nonempty H C F with 
Vi/ < oo, we may now calculate 



l c(x a ) + E (-l)'^vH(lvi/®lvH) = l£(x s) + J2 

<D^HcF Qj^HcF 



n(i£ ( x s) -4(i p ®i;)) 

l £ ( Xs ) if p ^ s for all p G F 
otherwise. 



By choice of r and s, we have a < s for some o6F, so 



1 c(x s) + E (-1)'^vh(W®1vh) 



as required. □ 

The point of the above proposition is the relationship it suggests with Crisp and 
Laca's boundary quotient of T{G,P) (see [H Definitions 3.1 and 3.4]). 

Recall that given an undirected graph V with vertex set S, the right-angled Artin 
group G associated to T is the group G = (S \ st = ts whenever s and t are adjacent in 
T). We write P for the submonoid of G generated by S. The pair (G, P) is a quasi-lattice 
ordered group and satisfies (13. 5ft . 

For this (G,P), [3 Theorem 6.7] shows that the boundary quotient Co(dQ) x G is 
simple and is the universal C*-algebra generated by elements {T s : s G S} satisfying 

(1) T;T s = 1 for all s G S; 

(2) T s T t = T t T s and T*T t = T t T* whenever s and t are adjacent in T; 

(3) T*T t = whenever s and t are adjacent in r opp ; and 

(4) n s ec(l ~~ T S T*) = when C is the vertex set of any finite connected component 

of r opp . 
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Corollary 5.7. Let V be an undirected graph with vertex set S, and let (G,P) be the 
associated right-angled Artin group. Suppose that G has trivial centre. Let X = C p be 
the product system of Notation 15.51 Let Co{dQ) x G be the boundary quotient of [7J. 
ThenAfOx = C (dQ) x G. 

Proof. As in [TJ, let r opp denote the graph which has the same vertex set 5* such that s 
and t are adjacent in r opp if and only if they are not adjacent in T. 

For p G P, let W p = jx(l P ) £ MOx- Proposition 15.61 shows that p i— > W p is a 
semigroup representation of P by isometries which satisfy ( 15. 51) and ( 15. 61) . Since S 
generates P, the set {W s : s G 5*} generates MOx and satisfies (1) and the first part 
of (2). If s, t are adjacent in T, we have s V t — st — ts, and so (15. 5p . (1) and the first 
part of (2) force W*W t = W*(W s W*W t W t *)W t = W*W st W* s W t = W t W£, so the W s 
satisfy (2). If s,t are adjacent in T opp , then ([53]) gives W*W t = W*(W s W*W t W;)W t = 
0. Hence the W s satisfy (l)-(3). The final paragraph of the proof of [7J Theorem 6.7] 
and [H Definition 3.4] imply that the vertex set C of any finite connected component of 
r opp is a foundation set for P. Hence Proposition 15.61 implies that the W s satisfy (4). 

The universal property of C(dQ) x G now implies that there is a homomorphism 
7T : C((90) x G -> MO x satisfying tt(T s ) = W s for all s G S. Since S 1 generates P 
and since {Wp : p G P} generates J\fOx, vr is surjective. Theorem 14.11 implies that 
MOx 7^ {0}. Since Co(<9fi) x G is simple, it follows that 7r is an isomorphism. □ 
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